
East Coast Okinawa Vacations from $301
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Coast Okinawa vacation packages
Price found within the past 48 hours. Click for updated prices.

Ryujin Hotel Ukishima Naha (condo-hotel)
Naha City Centre
Price was $385, price is now $301 per person
$301
per person
Jul 6 - Jul 8
found 8 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.6/10 Excellent! (26 reviews)
Great location and friendly staff. Room is clean and practical.
Reviewed on Mar 8, 2026

Hotel Collective
Naha City Centre
Price was $707, price is now $563 per person
$563
per person
Jul 6 - Jul 8
found 8 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,007 reviews)
Room was very nice and comfortable. Location is good. A couple of nits prevented staff from getting 5 stars. First, the bell hop who brought up our luggage clearly wanted a tip and even after my wife gave him 1000 yen, he seemed to be waiting around to see if we would give him more. Since we only paid 1500 yen to get a taxi from the airport to the hotel, the tip already seemed excessive considering the no-tip policy in Japan. Also, even though the maid changed our towels and made our beds, the floor was not vacuumed. The in-house massage was also way over-priced. I was able to get one within a short walk from the hotel for less than 1/3 the price.
Reviewed on Apr 6, 2026

Prostyle Terrace Naha
Naha City Centre
Price was $442, price is now $358 per person
$358
per person
Jul 6 - Jul 8
found 8 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.4/10 Very Good! (46 reviews)
We were very happy with our stay at the Prostyle Terrace. The room was a good size, the hotel amenities were pleasing and the location was excellent. The staff were very friendly and worked hard to accommodate us. The breakfast in the morning was fresh and delicious. It would have been nice to have had some evening food options on site, but we were well connected and could walk to get food within several minutes. The bed was a bit firm, but not excessive, and we slept o every night. Overall, highly rate this hotel and we would stay here again!
Reviewed on Aug 13, 2025

Condominium T-Room
Save 100% on your flight
Price was $3,878, price is now $2,205 per person
$2,205
per person
Jul 16 - Jul 21
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Naha (OKA)
9.4/10 Exceptional! (20 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.
Reviewed on Mar 19, 2024

Hotel Sunset Hill
Price was $2,575, price is now $1,806 per person
$1,806
per person
Aug 2 - Aug 7
found 8 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
9.2/10 Wonderful! (189 reviews)
Only one pillow on each bed. Had to go to front desk and pay additional yen for one more pillowcase and pillow. Desk clerk kept asking “why” I needed extra pillow.
Reviewed on Dec 9, 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all tripsDiscover the most popular places to visit in East Coast Okinawa

Bios no Oka Nature Park
Explore the great outdoors at Bios no Oka Nature Park, a lovely green space in Uruma. Wander the beautiful beaches and seaside in this quaint area.
Ikei Beach
If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.
Odomari Beach
Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
East Coast Okinawa Hotel Deals

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from May 17 to May 18
$75 total
May 17 - May 18
9.2/10 Wonderful! (656 reviews)
I stayed here for 5 nights and really enjoyed my stay. I had high expectations after seeing the photos and it didn't disappoint. It's about a 10 min walk to Asahibashi Station (there are stairs fyi). It was super easy to get to/from the airport. This is a newer property so it was very clean and staff ...
Reviewed on May 12, 2026

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundableReserve now, pay when you stay
$372 nightly
The price is $411 total per night from Jun 1 to Jun 2
$411 total
Jun 1 - Jun 2
9.8/10 Exceptional! (1,566 reviews)
We spent the final part of our honeymoon at Halekulani Okinawa, and it was the absolute highlight of our trip. From the moment we arrived, we were treated like true VIPs. To our delight, the hotel surprised us with a room upgrade for our honeymoon, the staff even organized late checkout which was ...
Reviewed on May 2, 2026

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $66 total per night from Jun 1 to Jun 2
$66 total
Jun 1 - Jun 2
9/10 Wonderful! (1,138 reviews)
Very clean rooms, breakfast menu was amazing and all the staff are so helpful.
Reviewed on May 14, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best East Coast Okinawa Vacation Packages
East Coast Okinawa Essential Information
Language | Japanese |
|---|---|
Currency | Japanese yens |
Local Welcome | Konnichiwa |
Local Goodbye | Sayōnara |
Closest Airport | Naha Airport (OKA) |
More vacations you might like
Explore a world of travel with Expedia
- Hotels near Kaichu Road
- Hotel Wedding Venues Hotels in Hamahiga Island
- Rv Parks in Hamahiga Island
- Hamahiga Island Hotels
- Cottages in Hamahiga Island
- Yakena Hotels
- Hotels near Katsuren Castle
- Hotels near Ikei Beach
- Hotels near Kawata
- Ikei Island Hotels
- Condo Rentals in Ikei Island
- Resorts & Hotels with Spas in Ikei Island
- Tsuken Island Hotels
- 5 Star Hotels in Tsuken Island
- Apartments in Tsuken Island
- Hotels near Maehara
- Hotels with Tennis Courts in Central Okinawa
- Pet-Friendly Hotels in Central Okinawa
- Apartments in Central Okinawa
- Honeymoon Resorts & in Central Okinawa
- Central Okinawa Hotels
- Hotels with Kitchenettes in Central Okinawa
- Cheap Hotels in Central Okinawa
- Business Hotels in Central Okinawa
- Hotels with an Indoor Pool in Central Okinawa
- Condo Rentals in Central Okinawa
- Rv Parks in Central Okinawa
- Hotels with a Gym in Central Okinawa
- Non-Smoking Hotels in Central Okinawa
- Family Hotels in Central Okinawa
- Gay friendly Hotels in Central Okinawa
- Guest Houses in Central Okinawa
- Hotel Wedding Venues Hotels in Central Okinawa
- Hotels near Agena
- Hotels near Tengan
- Gay friendly Hotels in Miyazato
- Hotels near Koja
- Gay friendly Hotels in Koja
- Hotels near Esu
- Hotels near Awase
- Hotels near Konbu
- Kin Hotels
- 5 Star Hotels in Kin
- Capsule Hotels in Kin
- Hostels in Kin
- Apartments in Kin
- B&B in Kin
- Rv Parks in Kin
- Aparthotels in Kin
- Pet-Friendly Hotels in Kin
- Hotels near Takahara
- Hotels near Hiyagon
- 5 Star Hotels in Hiyagon
- Hotels near Teruya
- 5 Star Hotels in Teruya
- Hotels near Ageda
- Hotels near Yogi
- Resorts & Hotels with Spas in Yogi
- Hotels with an Indoor Pool in Yogi
- Visit Hamahiga Island
- Visit Yakena
- Katsurenheshikiya Vacations
- Visit Katsurenheshikiya
- Tonnaha Beach
- Ukibaru Island
- Odomari Beach
- Visit Kawata
- Visit Ikei Island
- Visit Taba
- Visit Tsuken Island
- Central Okinawa Vacations
- Visit Maehara
- Visit Tairagawa
- Visit Central Okinawa
- Agena Castle Ruins
- Visit Agena
- Visit Tengan
- Visit Takaesu
- Visit Koja
- Visit Kanekadan
- Visit Awase
- Visit Konbu
- Visit Kin
- Visit Takahara
- Visit Hiyagon
- Visit Teruya
- Visit Ageda
- Chubunouren Market
- Visit Yogi
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















